firestore で配列の検索・追加・削除がサポートされたので試してみた - Qiita
firestore
で
配列
の
検索
・
追加
・
削除
がサポートされたので試してみた -
Qiita
firestore で配列の検索・追加・削除がサポートされたので試してみた - Qiita
従来のパターンとして推奨されている
オブジェクト
の
キー
として
配列
を表現するケース、これは便利そうだ
要素
が重複しない、
順序
がそこまで重要でない場合に有効
ハッシュだから、
タグ
の存在判定がほぼ
$ O(1)
で検索が済む
ほんまか?
赤黒木
実装だったら
$ O(\log n)
だぞ
C++
だと
ハッシュマップ
の実装は
赤黒木
だったはず
検索条件数
$ n
に対して
$ O(n)
か
$ O(nlogn)
有効そう
#WebScrap
#Bookmark